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Abstract. We present a Suflfridge-like extension of the Grace-Szego convolu- 
tion theorem for polynomials and entire functions with only real zeros. Our 
results can also be seen as a ij-extension of Polya's and Schur's characterization 
of multiplier sequences. As a limit case we obtain a new characterization of all 
log-concave sequences in terms of the zero location of certain associated poly- 
nomials. Our results also lead to an extension of Ruscheweyh's convolution 
lemma for functions which are analytic in the unit disk and to new necessary 
conditions for the validity of the Riemann Conjecture. 

1. Introduction 

In [U Rota states: "Grace's theorem is an instance of what might be called a 
sturdy theorem. For almost one hundred years it has resisted all attempts at gen- 
eralization. Almost all known results about the distribution of zeros of polynomials 
in the complex plane are corollaries of Grace's theorem." 

The following equivalent formulation of Grace's theorem is due to Szego. 

Theorem 1 (Grace [U, Szego [33]). Let 



F{z)=tQ<^kz'' and G{z)=tQ 

fc — — 



bkz"" 



be polynomials of degree n e N and suppose K c <C is an open or closed disk or 
half-plane, or the open or closed exterior of a disk, that contains all zeros of F. If 
G(0) i= 0, then each zero 7 of 

F*GsG{z) -Yi'lakbkz 



k=0 



is of the form 7 = -a/3 with a e K and G{f3) = 0. // G(0) = 0, then this continues 
to hold as long as K is not the open or closed exterior of a disk. 

Rota is right (of course): This theorem includes or implies most other known 
results concerning the zero location of complex polynomials. It has found numerous 
applications in complex analysis and other fields. For instance, it forms the basis of 
the geometric convolution theory which was developed by Ruscheweyh, Suffridge, 
and Sheil-Small (see [231 EH EH EH EHl |32] and, more recently, [251IM1E2]) and it 
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can be used to classify all linear operators which preserve the set of polynomials 
whose zeros lie in a given circular domain (cf. [211 Thm. 1.1], [301 Sec. 5.8], and 
[1]). Very recently, in an impressive series of papers [211S1IS]! Borcea and Branden 
used Grace's theorem in order to develop a unified analytic theory of multivariate 
polynomials with many astonishing applications. 

In this paper we will present a real polynomial analogue of a striking extension 
of the Grace-Szego convolution theorem which was found by Suffridge in j32j. Our 
result can also be seen as a g-extension and a finite difference analogue [B] of Polya's 
and Schur's [19| famous classification of multiplier sequences. As consequences 
we obtain a new classification of all log-concave sequences in terms of the zero 
location of certain associated polynomials, several analogues of a convolution lemma 
of Ruscheweyh which is of great importance in the convolution theory of functions 
analytic in D, and a new continuous connection between the Riemann Conjecture 
and a necessary condition of it which was verified by Csordas, Norfolk, and Varga 
in[g. 

We believe that Suffridge's work [32], the recent work of Ruscheweyh and Salinas 
[25l |26l|27], and the results of this paper and 13 (the methods of proof presented 
here and in |13j also seem to have some kind of resemblance to the methods used 
in |10|). strongly hint at a very deep lying extension of Grace's theorem which 
will lead to a much better understanding of the relation between the zeros and the 
coefficients of complex polynomials. 

1.1. Special cases of the Grace-Szego convolution theorem. As usual, for a 
field K we denote the set of polynomials of degree < n (this includes the polynomial 
identically which is of degree -1) over K by ]K„[2;] (the only fields K that will be 
considered in this paper are C and M). IK[z] denotes the set of all polynomials over 
IK and K.[[z]] is the set of formal power series over K. If / e K[[z]] \ IK[z], then 
we set deg/ := +00. The convolution or HaddmciTd product of f{z^ — X^^Lo'^^''^ ' 
9{z) = T,Zq bkz^ e C[[z]] is defined by 

oo 

The multiplier class J\4{X) of a subset X of C[[z]] consists of those g e C[[z]] with 
deg 5 < max{deg/i : h e X} which have the property that f * g € X for all f e X. 

For an unbounded subset of C we define 7r„(r2) to be the set of all polynomials 
in C„[z] which have zeros only in il. If fl is bounded, then 7r„(r2) shall contain all 
polynomials of degree n with zeros only in ft. For every c C the class 7r„(i7) shall 
also contain the polynomial identically zero. (T„(f2) will denote the union of {0} 
with the set of all polynomials in 7r„(ri) which have only simple zeros and which, 
in the case that is unbounded, are of degree n or n - 1. Finally, for X c C[[2;]] 
and h e C[[z]] we denote by V{X;h) the pre- coefficient class of X with respect to 
h, i.e. those / € C[[z]] with deg / < degh for which f * he X. 

Several interesting special cases of the Grace-Szego convolution theorem can now 
be stated as follows (for a detailed proof see [20] Ch. 5]). We use the notations 
M=^ := {z 6 M : ±z > 0}, := R^" U {0}, B := {z € C : \z\ < 1}, T := {z 6 C : |z] = 1}, and 
7r„(rj) := r{Trn{n); (1 + z)") for n c C. 

Corollary 2. 

(a) M{TTn{B))=TTn(D). 

(b) A1(7r„(T)) = #„(T). 
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(c) If H is an open half-plane with e OH, then Al(7r„(iJ)) = ■iT„(R ). 

(d) 7W(7r„(]R)) =^„(Ro)u7r„(]R+). 

(e) M{n„{R-)) = 7T„{R-). 

1.2. SufFridge's extension of the unit circle case. Evidently, the binomial 
coefficients and their generating polynomial 



play an essential role in the Grace-Szego convolution theorem. A particularly inter- 
esting extension of the binomial coefHcients are the q-binomial or Gaussian binomial 
coefficients C^iq) which are defined by 

n n 

(1) R,,{q;z):=Y,C]:{q)z'':=Yli^ + q^-'z), qeC, 

k=0 j=l 

and take the explicit form [Ij (10.0.5)] 

(2) CUq)=q'^'-'^''tl^-^r-T-^ ke{0,...,n}. 

Observe that often (for instance in [1]) q^^^^^^^l^C''^{q) are defined to be the q- 
binomial coefficients. If g € T, then all zeros of Rn{q',z) lie on the unit circle and 
are separated by a certain angle. In [32] Suffridge considered subclasses of 7r„(T) 
in which Rn{e^^; z), with A e [0, is an extremal element. 

In order to be more exact, for n e N and A e [0, ^] we define the classes 7^(A) to 
consist of all polynomials F e 7r„(T) which have the property that if zi, Z2 are 
zeros of F (the zeros, as always in this paper, counted according to multiplicity), 
then zi and Z2 are separated by an angle > A. We also define to be an element of 
7^(A). The closure Tn(A) of Tn{\) then contains and all polynomials in 7r„(T) 
whose zeros are separated by an angle > A. The classes Tn(A) were introduced by 
Suffridge in ^32j (where they were denoted by 7'„(A), however, and did not contain 
0). 

Every pair (except one) of successive zeros of 

n 

(3) g„(A; z) := 0(1 + e'(2^-"-i)^/2^) = i?„(e'^; e-'^"-!'^/^^) 

i=i 

is separated by an angle of exactly A. This is the reason why, as indicated above, 
we call a polynomial F in 7~ti(A) extremal if there is an a 6 T such that F{z) =c 
Qn{^',az), where, from now on, for F, G e C[[z]] and IK = M or K = C we write 
=K G if there is an a 6 K \ {0} such that F = aG. For A € [0,^) we set 
7'r„(A):=7'(r„(A);Q„(A;z)), while 

^r„(-]:= u -PTnix). 

V n I A<o,if ) 

We call a polynomial / e VTni^) extremal ii f * (9n(A;z) is extremal in Tn(A), 
i.e. if there is an a € T such that f{z) =c en{az) with 

e„(z) = 1 + z + ••■ + z"'^ + z". 

Suffridge's stunning results from [32] now read as follows. 

Theorem 3 (Suffridge). Let A e [0, ^]. 



4 



MARTIN LAMPRECHT 



(a) We have M{VTn{\)) = VTn{\)- In particular, for A e [0,^) we have 

M{Tn{\))=VTn{\). 

(b) // /i e (A, — ] and f e VTn{^) is not extremal, then f e VTnifJ-)- 

(c) We have 

^n( — ]= U co{6e„(e2»J"^/"az):j = l,...,n}, 

where coM denotes the convex hull of a subset M of a complex vector space. 

Since r„(0) = 7r„(T), Tn{Q) = ct„(T) c 7r„(T), and Q„(0;z) = (1 + z)", © and 
^ show that Theorem |31[aj) can be seen as a g-extension of Corollary [510 . 

Naturally, this extension of Corollary [210 triggers the question whether there 
are other statements of Corollary [2] that can be generalized in a similar way. In this 
paper we will show how to obtain g-extensions (for real q) of Statements (jcj)-(jej) of 
Corollary [2l|b]) by modifying the proof of SufFridge's theorem that is given in [13]. 

2. Main results 

2.1. SufFridge's theorem for real polynomials. The main idea for obtaining a 
real polynomial version of SufFridge's theorem is to consider Rn{q', z) with q e [0, 1] 
as an extremal polynomial for certain classes of real polynomials. 
Recall that 

n n 

i?„(g;z)= ^Q"(g)z'= = n(l + 9^"'^), neN, g6[0,l]. 

fe=0 j=l 

Hence, for q e (0, 1] the zeros xj ■■= j e {0, . . . , n - 1}, of Rn{q] z) satisfy the 

separation condition Xjjxk < q for k > j. If we suppose Rn{q', z) to be extremal for 
a certain class of real polynomials, we are therefore led to the following definitions. 

For q € [0,1] we call a finite or infinite sequence {xk}k of real numbers loga- 
rithmically q-separated, or shorter q-separated, if Xk/xi < q for all indices fc, I with 
k + I for which either xi < xu < ^ ov Q < Xk < xi holds, li Xk/xi < q for all such 
indices fc, /, then {xk}k is called strictly logarithmically q-separated, or strictly q- 
separated. For n e N and q e [0, 1] we define TZn{q) as the union of {0} with the 
set of real polynomials in 7r„(M) that have strictly g-separated zeros. Afn{q) will 
denote TZn{q) nnn(Ro)- Rn{q',z) belongs to both TZn{q) and Afn{q), and we call 
a polynomial F in one of these two classes extremal if there is an a e R \ {0} such 
thati^(z) =mRn{q;az). Forge (0,1] we further set 7'7e„(g) ■■= r{n„{q); Rn{q; z)), 
VNn{q) ■.= V{Mn{q);Rn{q;z)), 

Vnn{0):= U 'PT^nil) and ^,(0) := U ^AA„(g). 

9^(04] gE(o,i] 

For n 6 Nu {oo} we also define £C„ to consist of those T,k=o^kz'' e I^LL-^]] which 
satisfy 

2 

0-k > Ofc-lOfc+l 

for all < /c < n + 1 for which there are / < k and m > k with ai, a,„ i= 0. CC^ 
shall be the set of those T,k=o o-kz^ e CCn for which > for all fc or < for 
all k. Then CCn contains all formal power series (or polynomials) whose coefficient 
sequences {ak}^=Q satisfy a\ > ak-icik+i for all < A; < n + 1. Such sequences 
are usually called log-concave and CCn contains the strictly log-concave sequences. 
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Observe that € c CCn c CCn and that every / e LC+oo has positive radius of 
convergence ([H Ch. 8 Thm. 1.1]) 

The above definitions imply that, for instance, 

(4) ^„(1) = ^„(R) and Ar„(l) = 7r„(Ro); 

furthermore, ^„(0) = 7e„(0) = Ar„(0) = 7^„(0) = {0, 1, z, z^, . . . , 0"}, and if F € 
TZniq) for a q 6 [0, 1], then ah zeros of F are simple except possibly a multiple zero 
at the origin. 

The main result of this paper is the following analogue of Theorem [3] for the 
classes TZn{q) and Nn{q)- Because of (|4]), Statements (jaj) and (|b| of the theorem 
below are the desired q-extensions of Corollary [2l[d| and (jej). 

Theorem 4. Let q e [0, 1] and n e N. 

(a) We have 7W(7'7^„((J)) = {f{±z) : f eVAf^{q)}. In particular, if q e {0,1], 
then M{nn{q)) = {f{±z) : feVUn{q)}. 

(b) We haveM{VNn{q)) = VNn{q)- In particular, if q e (0, 1], then M{Afn{q)) 
VNn{q)- 

(c) If r e [0,g) and if f is not extremal and belongs to VTZn{q) or VNn{q), 
then f is also an element ofVTZnir) or VAfnif) , respectively. 

(d) We have 

Vnn{0) = CCn and VMn{0) = CC^. 

Statements (|aj)-(jcj) of this theorem are obtained as corollaries of certain inter- 
spcrsion invariance results concerning the classes TZn{q) and J\fn{q) fTheorems l29l 
and [SO]) . Together with the Hermite-Biehler theorem (cf. [20l Thm. 6.3.4]), these 
results also lead to a ^-extension of Corollary [2ljcj) (Theorem [33)) . Details will be 
given in Section [T] 

2.2. A completion of Polya's and Schur's characterization of multipHer 
sequences. Letting n ^ 00 in Theorem 2] leads to the classification of multiplier 
classes for certain subclasses of real entire functions of order 0. For, if 5 e (0,1) 
and {a;j}j6N is a logarithmically g-separated sequence of real numbers for which 
a := infjeN \ > 0, then 

y < ^ y < 00 for aU A > 0. 

Consequently, if n e N u {00}, a e M, to e N, and if {xj}"^^ is logarithmically 
g-separated with infi<j<„+i \xj \ > 0, then 

(5) F{z)=az"^Yl{^-^] 

is an entire function of order 0. We will denote the set of these entire functions by 
TZooiq), define Afoo{q) to be the set of those functions in TZ^{q) which have 
only non-positive zeros. It is clear that, for q e (0, 1), 



n^iq) = U 7^„(g) and J\fc.{q) = IJ ^n{q) 
in the topology of compact convergence in C. On the other hand, if 



TIM ■■= U T^n{l) and AAo„(l) := U -^"(l)' 
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then it is easy to see that every / e TZ^{1) can be approximated, uniformly on 
compact subsets of C, by a sequence of polynomials F„ e 7?.„(g„) c TZoo{qn) with 
(7„ 1 as n ^ oo. This implies 



■^oc(l)= U and J\fo.{l)= U AA<^(9)- 

96(0.1) <J€(0,1) 

The entire function 

oo oo 

i?oo(<z;z):= ^Cr(g)^'=:= 0(1 + 9^"'^)= linii?„(<z;z), 9 6(0,1), 

fe=0 3=1 



belongs to both Tioa{q) and A/" 00(9)- It follows from ([2|) that 

',=1 1-9^ 1=1 1-?' 



Cr(g)= limCIXg)= lining^'' / , =U^: g6(0,l),fc6N. 

n— >oo n^oo 1 — Q-' ■_■] 1 — 



Consequently, 



k 



q^-\l-q) 1 



(i-g)^-cr(g) = n ' /^7' -ff as 



and thus, uniformly on compact subsets of C, 

-Roo(q; (1 - g)^;) ^ =: i?oo(l; as q^l. 

Hence, if we set 

VTloo{q)-=V{nM;Roo{q;z)) and VM M ■■= 'PQ^ Roo{q] z)) 
for q 6 (0, 1], we obtain the following from Theorem |4l 

Theorem 5. Let q e (0, 1]. 

(a) We have M{Tl^{q)) = {f{±z) : f eVj7^{q)}. 

(b) We have M (77 00 (q)) = VN 00 {q)_ 

(c) If r € {0,q) and f belongs to VTZoo{q) or VN'm{q), then, respectively, f 
belongs toVn^{r) orVM^{r). 

(d) We have 



U VTZoo{q)cCC^ and \J VAf^{q)c£C^^. 

96(0,1] 96(0,1] 

The cases g = 1 of Theorem [4lja| and Theorem [5lja| were first obtained by Polya 
and Schur in [TO] and they called them, respectively, the algebraic characterization 
of multiplier sequences of the first kind and the transcendental characterization of 
these sequences. Theorems lUjaj) and[5ljaj) thus represent a g-extension and a finite 
difference analogue (cf. [6]) of Polya's and Schur's characterization of multiplier 
sequences. 

Note also that, as a limit case of Theorem |31 in 32! , Suffridge obtained a second 
proof (the first one was given by by Ruscheweyh and Sheil-Small [35], see also 
[l5l [24l [30] ) of a conjecture of Polya and Schoenberg from [18] which claimed 
that the convolution of two convex univalent function is again convex univalent. 
Statements (jaj) and (0 of Theorem [5] can thus also be seen as the real entire 
function analogues of the Polya-Schoenberg conjecture. 
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2.3. A new characterization of log-concave sequences. Log-concave sequences 
play an important role in combinatorics, algebra, geometry, computer science, prob- 
ability, and statistics (see [3131]), and therefore Theorems SJd]) and[SJId]) might have 
far-reaching applications. An important tool for establishing the log-concavity of 
a given sequence {ak}k of real numbers are "Newton's inequalities" (see [SU Thm. 
2]), which state that {ak}^^Q, n e N, is log-concave, if Y,k=o (fe)'^fc-^'^ ^ ^^^^ poly- 
nomial with only real zeros. This sufficient condition for log-concavity is however 
far from necessary. 

As a corollary to Theorems |4l|d| and [5l|d| we obtain the following new char- 
acterization of all log-concave sequences in terms of the zero location of certain 
associated polynomials. 

Corollary 6. Let n eN and suppose {ak}^=o sequence of real numbers. Then 
{flfc}fe=o strictly log-concave if, and only if there is a q e (0, 1] such that 

n 

^C]l{q)akZ*' belongs to TZn{q)- 

k=0 

If all ak are non-negative, then Y,k=o^ki^)'^kz'' belongs to Afn{q) ■ 

Moreover, if there is a q e (0, 1] and an infinite sequence {a^j^Q of real numbers 
such that 

oo 

^C^{q)akz'' belongs to TZ^{q), 

k=0 

then {akjkLo is strictly log-concave. 

Using the Hermite-Biehler theorem [201 Thm. 6.3.4] and Lemma [531 one sees 
that in order to verify whether a given sequence {afej^^Q is strictly log-concave it 
is also sufficient to check whether all zeros =;t of the polynomial 

n 

Y{C^{q)ak + iq''-'CU{q)ak-i)z'^ 

lie in the open upper half-plane U or in the open lower half-plane L (if Ok > for 
all fc 6 {0, . . . , n} it is even enough to check whether all zeros + of the polynomial 
T,k=o Ckilhk (l + iq'") z'' lie in U or L). 

2.4. An extension of Ruscheweh's convolution lemma. The following lemma 
of Ruscheweyh from ^22, plays a fundamental role in the convolution theory for 
functions which are analytic in D (see [24]). T-L(B) denotes the set of functions 
analytic in D and 'Ho(ID') is the set of those functions / e 7^(15) which satisfy 
/(0) = /'(0)-l = 0. 

Lemma 7 (Ruscheweyh). Suppose f,g^ "HoCl^) satisfy 

(1 + xz \ 
f* g\{z) + Q for all zeP, .T,2/eT. 
l+yz I 

Then for every g e 'H(D) we have 

f^(B)cM(V)). 
f*9 \9 I 

Analogues of this lemma for real polynomials (Lemmas [T6| and I22p will play a 

crucial role in our proof of Theorem |4| We will prove these analogues in Sections 

m and [H In Section [8| we will explain how Lemma [T6| can be used to obtain the 

following generalization of Ruscheweyh's lemma. 



8 



MARTIN LAMPRECHT 



Lemma 8. Let L : 'H(D) be a continuous complex linear operator. Suppose 

f en{B) is such that 



(6) 
and 

(7) 



L 



1 + xz 
l + yz 



(z) + for all z € B, x, y € T, 



(0) < 1 for at least one ?/ e T. 



Then for every g e 'H(D) we have 



(]D))cco(^(]D))), 



Z € . 



2.5. Consequences regarding the Riemann Conjecture. It is well known 
(and explained in [8^, for example) that the Riemann Conjecture is equivalent to 
the statement that 

belongs to A/'oo(l), where 

&„:= / t^''^{t)dt, neNo, and := V (2nVe^* - 3n27re5*)e-" '^'^ . 



A particular consequence of Theorem [5] concerning the Riemann Conjecture is 
the following. 

Theorem 9. // the Riemann Conjecture is true, then 

°° Til?, 7" 

,7=0 (2")! 

The statement / e VNao{q) is a necessary condition for the validity of the 
Riemann Conjecture, that becomes weaker as q decreases from 1 to 0. Its weakest 
form (/ € £C^oo) is true due to Csordas, Norfolk, and Varga 



2.6. Structure of the paper. In the next section we introduce some terminology 
and notation regarding zeros and poles of polynomials and rational functions. In 
Section [4] we establish certain facts regarding polynomials with interspersed zeros, 
and obtain, as main result, Lemma fTHl fthe real polynomial version of Ruscheweyh's 
convolution lemma). In Section[5]we prove certain analogues of results from Section 
|3]for polynomials with log-interspersed zeros. The main result. Lemma [221 is also 
an analogue of Ruscheweyh's convolution lemma. In Section |6] several auxiliary 
results concerning the classes TZn{q) and Afnil) are verified, among them a q- 
extension of Newton's inequalities (Theorem [27]) and q-extensions of the theorems 
of Rolle (Theorem [25]) and Laguerre (Theorem [28| . In Section [6] we prove Theorem 
m and a g-extension of Corollary [21jcj) by means of two interspersion invariance 
results (Theorems [29l and l30| concerning the classes TZn{q) a,nd Afn{q), which are 
of independent interest. In the final Section [8] we present the proof of Lemma [3 
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3. Zeros and n-ZEROS of Polynomials and Rational Functions 

We consider M := M u {00} as being diffeomorphic to the unit circle T := {z e C : 
\z\ = 1} in the Riemann sphere C := C u {00}. In that spirit, we use the convention 
±00 := 00 in expressions hke (a, +00] with a e R, i.e. if 6 e (a, +00] and b is not finite 
then b = 00. 

A function F that is analytic in a neighborhood of z e C has a zero of order (or 
multiplicity) m 6 No at z if = for /c 6 {0, . . . , m - 1} and F'-"'\z) + 0. 

ord(F;0) will denote the order of z € C as a zero of F. For a polynomial F of 
degree < n we set 

(8) := z"F 

Then F*"^ is a polynomial of degree < n and we call z e C an n-zero of order m of 
F and write ord„(i^;z) = m, if ord(-F;z) = m or ord(-F*"; -1/z) = ni. In this way 
the number of n-zeros of every polynomial F of degree m e {0, 1, . . . , n} is exactly n 
(counted according to multiplicity), since such a polynomial has an n-zero of order 
71 - TO at 00 . 

A rational function R is of degree n € No ii R = F/G with polynomials F{z) = 
anz"' + ■■■ + qq t and G{z) = 6„z" + ••• + 60 ^ that have no common zeros and 
for which n = maxjdegF, degG}. We extend i? to C by letting i?(oo) be equal to 
cin/bn or 00 depending on whether &„ # or 6„ = 0. If i?(oo) = 0, then the order of 
the zero 00 of i? is defined to be the order of the zero oi R{-1/ z) at the origin (i.e. 
ord(i?; 00) := ord(_R(-l/2:); 0)). In this way every rational function of degree n has 
exactly n zeros (counted according to multiplicity) in C. 

If i? is a rational function for which i?(oo) is finite, then we set i?'(oo) := (Ro 
ipYiO), where tpiz) := -1/z. If z e S is a pole of R, then R'{z) := o i?)'(z). One 
can then see that if a rational function R has a pole of order > 2 or a local extremum 
at z € M, then R'{z) = 0, and that if R'{z) + 0, then there is a neighborhood [/ c M 
of z such that R'{w)R'{z) > for all w eU. 

Finally, ioi F : ft^C ^ C and y e C, we will use the notations Foo(z) := -zF{z) 
and Fy{z) := F{z)/{z-y). 

4. Linear Operators Preserving Interspersion 

We say that two polynomials F, G € R[z] with only real zeros have interspersed 
zeros if between every pair of successive zeros of F there is exactly one zero of G 
(the zeros counted according to multiplicity). Moreover, we will use the convention 
that every polynomial F e M[z] with only real zeros and the polynomial have 
interspersed zeros. A particular consequence of this definition is the following. 

Lemma 10. If F, G e M„[z] \ {0} have interspersed zeros and if x eR is an n-zero 
of order to of F , then ord„(G';x) e {to - 1, to, to + 1}. In particular, if F and G 
have interspersed zeros, then \ deg F - deg Gj < 1 . 

If i^, G 6 7r„(M) have interspersed zeros but no common zeros, then we say that 
F and G have strictly interspersed zeros. All zeros of two polynomials with strictly 
interspersed zeros are simple and we will also say that polynomial F e ]R[z] with 
only real simple zeros and the polynomial have strictly interspersed zeros. 

In [21 Lem. 1.55, 1.57] it is shown that polynomials with interspersed zeros can 
be characterized in the following way. 
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Lemma 11. Let F e 7r„(R) \ {0} and G e M„[z] \ {0}. 

(a) F and G have strictly interspersed zeros if, and only if, 

F'{z)G{z)-F{z)G'{z) + for all z e M. 

(b) If F'{z)G{z)-F{z)G'{z) is either non-positive or non-negative for all z e W, 
then F and G have interspersed zeros and F' {z)G{z) - F{z)G'{z) = holds 
only if z is a common zero of F and G. 

(c) If F and G have interspersed zeros, then {F/G)'{z) is positive for every 
z eR or negative for every such z. 

For F,Ge 7r„(R) we write F < G ii F'G - FG' < on R (in particular F < and 
< F for all F e 7r„(R)), and F < G if F < G and F and G have no common zeros. 
If F 6 (7„(M) we also write < F and F < 0. By the above lemma, F < G implies 
that F and G have interspersed zeros; moreover, for F,G ^ we have F < G if, and 
only if, F'G - FG' < on R. 

Lemma 12. Suppose F, G e R[z] \ {0} satisfy F < G and F G. Then for all 
s € R we have F + sG < G and F < G + sF. Furthermore, for s,i e M we have 
F + sG < F + tG and F + sG ts. F + tG if, and only if, s <t. 

On the other hand, if F, G e R[z] \ {0} and if there are s,t e R with s <t such 
that F + sG<G, F<G + sF, or F + sG<F + tG, then F<G. 

These statements remain true if we replace < by < everywhere. 

Proof. The assertions follow readily from the relations 

/F + sG\' , ^F'G-FG' /F + sG\' /F\' /G + sF\' /G\' 

[t^J-^'-'^jft;^^ I^J=IgJ' I^J=IfJ' 

and Lemma [TTl □ 

The following characterization of interspersion is the essential ingredient of our 
proofs of Theorems m and m It is more or less equal to [TOl Lemma 7], but, as 
explained in |34j . it seems to have been known for a long time. To some extent, it 
can also be found in |17| . for example. For the sake of completeness, we present a 
proof of it here. 

Lemma 13. Let F be a polynomial of degree n e Nq that has only real and simple 
zeros yi,...,y„. 

(a) For every polynomial G e R„+i [z] \ {0} there are Coo , cq, Cj,j , . . . , Cy^ e R such 
that 

n 

(9) G{z) = c^F^{z) + coF{z) + Cy,Fy,{z), 

k=l 



(10) 



where for every n + 1-zero y of F we have 

1 

Cy 



if y is not an n + 1-zero of G and Cy = if y is an n + 1-zero of G. In 
particular, Coo = if and only if degG < n. 
(b) For a polynomial G e R„+i[z] \ {0} we have F < G if and only if, in the 
representation of G, Cy < for all n + 1-zeros y of F . F < G holds if, 
and only if, c^o < and Cy < for all zeros y of F. 
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Proof. Partial fraction decomposition of G/F shows that there are Cao,CQ,Cy^ e M, 
fc 6 {1, . . . , n}, with Coo + if, and only if, deg G = n + 1 and Cy^ + if, and only if, 
G{yk) * such that 

G(Z) ^ Cyi^ 

If degG = n + 1 we have i?(0) = and R'{Q) t for R{z) := F{-1/ z)/G{-l/ z) and 
therefore 

Coo = Iim =-r— = lim ■ 



,^^_zFiz) ,^oR{z)-R{0) R'{0) (§)'(oo)' 



G(z) 

Similarly it follows that 

e ^^^ G{z){z-y,) 1 1 

" ^(^) "^"(S)'(y^) 

for every zero yk of F with G{yk) + 0. This proves (jaj). 

If F < G, then by Lemma [TTljcj) and the definition of < we have {F/G)'{z) < 
for all z 6 R. This implies Cy < for every n + 1-zero of F that is not a.n n + 1-zero 
of G by (Uni). 

On the other hand, if Cy < for every n + 1-zero of F that is not an n + 1-zero 
of G, then (fTO|) shows that {F/G)'{y) < for every zero y of F/G. Consequently, 
F/G has to have a pole between every pair of consecutive zeros (recall that we 
consider R to be circular). This shows that F and G have interspersed zeros and, 
since {F/Gy{y) < at the zeros y of F/G, we have _F < G by Lemma fTTHc) ) . □ 

Corollary 14. Let F e tT„(M) \ {0} and suppose L : R„[z] R[z] is a real linear 
operator. Denote the set of n- zeros of F by Z. 

(a) Suppose a; e R, to e N, and fc e No, are such that 

oidm{L[F];x) > k, and ord„i(i[i^y]; a;) > fc for all yiZ. 

Then ord™(L[G];a;) > k for allGeRr.[z] n {0}. 

(b) // 

(11) L[Fy]<L[F]. 

for all y e Z, then, setting m := 1 + degiy[_F], we have OTdm{L[G];x) > 
-1 + OTdm{L[F];x) for all G e R„[z] \ {0} and all m-zeros x o/L[i^]. 

Proof. Let x, m, and k be as described in Suppose first that a; e M. Then our 
assumptions imply that, for all G € R„[z] \ {0}, x is a zero of order k of i[G], since 
by Lemma fT3tia| ) 

n 

(12) L[G] = CooL[Foo] + coL[F] + ^ Cy,L[FyJ. 

k=l 

If X = oo, then we have to show that L[G] is of degree < m-k. Since our assumptions 
in this case imply degL[F], degL[i^y] < to - A; for all n-zeros y of F, the assertion 
follows again from ([T^ . This proves (jaj). 

Because of Lemma [TOl ([b| follows from (jaj) . □ 
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Lemma 15. Let L : M„[z] R[z] be a real linear operator and suppose F, G e 
R„[z] \ {0} satisfy F < G. Suppose x* e M, for some to e N, is a simple m-zero of 
L[F]. If there is at least one zero y e M of F/G with {L[F]/ L[Fy]){x*) = and if 
for all such zeros y of F/G, 

then {L[F]/L[G]){x*) = and 

(14) im) 

Proof. By considering, in the case x* = oo, the hnear operator H {L[H])*"^, 
H 6 K„[z], instead of L, we can assume that x* e M. 

Let Z denote the set of zeros y oi F/G in R with L[Fy]{x*) + 0. Suppose that 
Z is not empty and that (fT3|) holds for all y e Z. Then, by Lemma fT3t| bl) . for every 
y i Z there is a Cj, < such that 

L[G]{x*) ^ L[Fy]{x*) 1 ^ 1 

Because of (UHl) this means that 



(15) yy^O. 
^ ' L[FY{x*) 

This imphes L[G]{x*) + and hence that (L[F]/L[G'])(a;*) = 0. Since, moreover, 
'L[F]\ ^^^^_L[F]'{x*) _ 1 



\L[G]} 



L\GMx*) L[G]{x*) ' 

(fT5|) also implies ([14]). □ 

The following consequence of Lemma [T^] can be seen as the real polynomial 
analogue of Ruscheweyh's convolution lemma (i.e. of Lemma [7]) . It will play a 
crucial role in our proof of Theorem |4l 

Lemma 16. Let L : M„[2:] R[z] he a real linear operator and suppose F, G e 
R„[z] ^{0} are such that F/G = P/Q with P, Q e (T„(R) that satisfy P < Q. Denote 
the set of zeros of F/G m R by Z . If for every y e Z we have 

(16) L[Fy]<L[F], 

then L[F] < L[G]. If there is one y & Z for which Hid]) holds with < replaced by <, 
then L[f\ < L[g\. 

Proof. If F and G have a non-constant greatest common divisor C , then we consider 
the linear operator H L[i/C], H e R„-dogc[^]i instead of L. We can therefore 
assume that F = P and G = Q, i.e. that F and G belong to (7„(R) and satisfy 
F < G. Z is then equal to the set of n-zeros of F. 

Let D denote the greatest common divisor of all polynomials L[H], H e R„[z]. 
If there is an a; e R that is a zero of order > fc e N of and all y e 2, 

then, by Corollarv [T4lj al) . the polynomial (z - x)^ is a factor of D. Moreover, 
because (fT6|) holds for all y e Z, Corollarv [Tlfb]) shows that if a; e R is a zero of 
order A; € N of then {z - x)''^^ divides D. Hence, by considering the linear 
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operator H L[H]/D, H e M„[z] instead of L, we can assume that L[F] has only 
simple zeros and that for every zero x of L[F] there is at least one y e Z such that 
{L[F]/ L[Fy]){x) = 0. Corollary [Til|b| and also show that we can assume that 
L ■■ K„[z] Km[-z] with m = degi[i^] or m = 1 + degL[F], where, in the latter 
case, there is at least one y e Z with deg L[Fy] = 1 + degL[F]. 

Under these assumptions. Lemma [Tl] (fT6|) . and the definition of <, yield that 
for every x in the set X of m-zeros of L[F] there is at least one y & Z with 
{L[FyL[Fy]y (x) + 0, and that 

for all such y. Because of Lemma [15] this implies 

(17) {x)<Q for all xeX. 

Hence, if 

L[G]{z) = coL[F]{z) + ^ c,L[F],{z) 

is the representation of L[G] in terms of the polynomials L[F] and L[F]x, x e X 
(given by Lemma fTSffajl). then (fTO|) and (fT7|) show that Cx < for all x e X. By 
Lemma fTSlfbl ) this implies L[F] < L[G], as required. 

What we have shown now also proves that we have L[F] < L[G] if (fT6|) holds 
with < replaced by < for one yo e Z. For, in such a case all zeros of L[F] are simple 
and L[Fyg]{x) + for every zero x of and thus the greatest common divisor 

D considered above must be a constant. □ 

5. Polynomials with Log-Interspersed Zeros 

It is obvious that for q 6 (0, 1) a polynomial F e 7r„(]Rg) belongs to Mn{q) if, 
and only if, F{z) and F{q^^z) have interspersed zeros. It is also clear, however, 
that for no € TZn(q) that has both positive and negative zeros the polynomials 
F{z) and F{q~^z) have interspersed zeros. We therefore need to extend the notion 
of interspersion in order to characterize all polynomials F e TZn{q) in terms of the 
zero locations of F{z) and F{q~^z). 

For F,Ge 7r„(]R) we write f v G if G < zF (in particular v F and F v for all 
F € 7r„(R)). Moreover, we write FvG if Fy_G and F and G have no common zeros 
expect possibly a common zero at the origin. Hence, if F <o G is supposed to mean 
that F < G and that F and G have no common zeros except possibly a common 
zero at the origin, then we have F v G if, and only if, G <o zF. We shall also use 
the conventions v F, F v 0, -<o and F <q 0, for all polynomials F e 7r„(]R) 
which have a multiple zero at most at the origin. 

It is easy to see that F vG implies degF < degG < 2 + degF. We say that G log- 
intersperses F if F\/_G or F\/_-G. G strictly log-intersperses FUG log-intersperses 
F but F and G have no common zeros except possibly a common zero at the origin. 

The next lemma gives a characterization of the relation F v G in terms of the 
zeros of F and G. 

Lemma 17. Let F and G be two polynomials with only real zeros for which F/G 
is a rational function of degree n e N. Denote by 

-oo < xi < X2 < ■■■ < Xn-i < Xn< +°° and - oo < yi < y2 < ■■■ < 2/n-i ^ yn ^ +°°, 
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respectively, the zeros and poles of F/G in R (counted according to multiplicity). 
Then F \/_G if, and only if, there is a k e {0, . . . ,n} such that 

(18) - oo < xi < yi < a;2 < ?;2 < 2^3 < ••■ < Vk-i < Xk < yk < 0, 

(19) < yk+l < Xk+l < yk+l < Xk+2 < ■■■ < Vn-l < Xn-l < Vn <Xn< +00, 

and, in the case yk = yk+i = 0, 

(20) lim :^ = -oo, 
^ ' z-»o,«rG'(z) 

or, in the case yk < yk+i, 

F{z) 

(21) TTTT > for at least one ze{yk,yk+i)- 
G{z) 

In fact, ifFy_G, then {F/G){z) > for all z e {yk,yk+i) ■ 



Proof. If (|T8|) and (|T9|) hold, then it is clear that zF and G have interspersed 
zeros and it only remains to show that zF/G is increasing at some point in JR. If 
yk = yk+l = 0, then F/G has a double pole at the origin and hence ((20)) implies that 

zFiz) , ,. zF(z) 

(22) hm = +00 and lim — f-^ = -oo. 

Consequently, zF/G is increasing around 0. If yk < yk+i, then by (IT51) and 
F/G neither vanishes nor has a pole in (yfe,J/fe+i)- If < yk+i < +°° it therefore 
follows from 1^1^ that 

hm — ^ = +00. 
^^Vm G{z) 

This implies lim^^y- ^ zF{z)/G{z) = +oo. If yk+i = +oo, i.e. if fc = n, then it 
follows from ([18]), ([21]) that yi < and that F/G is positive in {yn,xi) (re- 

call that we consider M to be circular) and negative in (xi,yi). Consequently, 
liiRz^y- F{z)/G{z) = -oo has to hold. This implies liuiz^y- zF{z)/G{z) = +oo in 
the case j/i < 0. In the case yi = it follows from ([T5|. (fTO|) . (I^IT) that k = n = 1 and 
that -F/G = 1/z - 1/xi with a;i € [-oo,0). Thus, in all possible cases, zF/G is in- 
creasing at some point in M. This shows the assertion in the case yk <0 < yk+i ^ +°° 
and in a similar way one can prove that zF/G is increasing at some point in M if 
Vk e [-00,0). 

If, on the other hand, Fy_G, then G < zF. Hence, the zeros and poles of zF/G lie 
interspersed on the real line and therefore it is clear that the zeros xj and poles yj 
of F/G must satisfy (fTS]) and ([T9l) for a certain € {0, . . . , n}. li yk = yk+i = 0, then 
zF/G has a simple pole at and is increasing around (since G < zF). Therefore 
(P^ must hold which implies (PH)) . If < yk+i < +oo, then zF/G +oo as z ^ 2/fe+i; 
since zF/G is increasing in {yk,yk+i)- Consequently, F/G must be positive for all 
z € {yk,yk+i)- If J/fc+i = +°° and j/fc < 0, then we have zF/G -oo as z ^ y/, and 
thus that zF/G is negative in (yfe,0) and positive in {0,yk+i) (observe that zF/G 
vanishes not only at the Xj but also at 0). Hence, F/G is positive in (2/fc,yfc+i). 
If yk+l = +00 and yk = 0, then zF/G is increasing and positive in (xk,yk+i) which 
implies that F/G is positive in (0,yA;+i). D 

In the following, we will write F < G if F, G € 7r„(RQ) and F \/_G holds, and 
F<iG\iF,G € 7r„(MQ) and Fv G. The preceding lemma shows that the following 
is true. 
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Lemma 18. For F, G e 7r„(MQ) we have F < G or F < G if, and only if, 
{F/G){z) > for at least one z > and, respectively, F < G or F <q G . 

In particular, if F f Q f G, then F < G implies < degG - degF < 1, < 
ord(G;0) -ord(F;0) < 1, and {F/G){z) > for all z>0. 

We will need analogues of certain statements regarding polynomials with inter- 
spersed zeros for polynomials with log-interspersed zeros. 

First, note that, to some extent, the first direction of Lemma [T^ also holds for 
polynomials with log-interspersed zeros. We will show the following two lemmas in 
this respect (it is possible to prove more complete results, but verifying them seems 
to be quite straightforward and they will not be needed in the sequel). 

Lemma 19. Suppose F, G e M„[z] satisfy F v zG. Then for every y < we have 
Fv{zG-yF). 

Proof. We can assume that F t G. F v zG implies zG <o zF and thus G <o F. 
By definition this means that {G/F)'{z) < for all z e M. Hence, 



for all y < and z e R. Because of LemmafTTlthis implies zG-yF < zF and therefore 
that F y_zG - yF. Since F v zG, it is easy to see that F{z) = = zG{z) - yF{z) 



Lemma 20. Suppose F, G € Mn[z] are of degree n e N, non-vanishing at 0, and 
satisfyFvG. Set a:= {F/G){0) and ^ := (F/G) (oo) . Then {F - aG) / z and F - PG 
lie in R„_i[z] and have strictly interspersed zeros. 

Proof. If Xj and yj denote, respectively, the zeros of F and G, then, by Lemma [17] 
and our assumptions, there is a fc e {0, . . . ,n} such that 

-oo <xi<yi< ••■ < Xfc < j/fc < < yk+i < Xk+i < ■■■ < j/„ < 2:„ < +oo, 

and such that R := F/G is positive in {yk,yk+i)- 

li k = n, then F < G which implies F < G by Lemma [181 Consequently, R is 
strictly decreasing in R, and since degF = degG, it therefore follows that 



Lemma [n] yields that F - aG < F - PG. Since deg(F - aG) = n, deg(F - f3G) = 
n-1 and (F- aG)(0) = 0, it follows that (F - aG)/z and F - jsG have strictly 
interspersed zeros. In a similar way one can see that {F - aG)/z and F - f3G must 
have strictly interspersed zeros if fc = 0. From now on we can therefore assume that 
fc € {1, . . . ,ri - 1}. 

In this case, since all zeros Xj and all poles yj of R are simple and since R > 
in Ik ■= {yk,yk+i), R jumps from -oo to +oo at the points j/j, j € M_ := {1, . . . ,fc}, 
and from +oo to -oo at the points yj, j € M+ := {fc + 1, . . . , n}, when z traverses 
the real line from -oo to +oo. Consequently, R takes every real value at least 
once in each of the n - 2 intervals Ij ■= {yj, j/j+i), j e {1, . . . , fc - 1, fc + 1, . . . , n - 1}. 
Moreover, since R is continuous and positive in Ik with R ->■ +oo as z and 
z M ■■= min^e/j. R{z) must lie in (0, a] and R must take every value > M at 

least twice in J/.. Setting Iq ■= {yn,yi) (recall that we consider R to be circular), 
a similar argument shows that m := maxze/p R{z) must lie in [/3,+oo) and that R 
must take every value < m at least twice in Iq. Since R can take every real value 




implies z = 0. 



□ 



(23) 



a>/3>0 and i?((0, +oo)) = (/3, a). 
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at most n times, this implies that (i) m < M and thus also /3 < a, (ii) R takes every 
value < m or > Af exactly once in every interval Ij, j e {l,...,fc-l,fc+l,...,n-l}, 
(iii) R has exactly one local extremum c in 7^, c is a local minimum, and R{c) = M , 
and (iv) R has exactly one local extremum d in Iq, d is a local maximum, and 
R{(£) = m. In the following we assume that d e [-00, xi) (the case d e (a;„, +00) can 
be treated in a similar manner) . Because of the monotonicity of R at its poles yj , 
Statements (i)-(iv) imply that 

fc-i 

R decreases in (_R"^(M, +00) u i?"-^(-oo, m)) n U 

j=i 

and in {yk,c) and (d, t/i), and that 

ri-l 

R increases in (_R"^(Af, +00) u _R"^(-oo, m)) n yj Ij 

j=k+l 

and in (c,y/c+i) and {yn,d). Hence, if oi, . . . ,a„ and 5i, . . . ,6„ denote, respectively, 
the solutions in M of the equations R = a and R = P (in ascending order with 
= -00), (i) implies that 

(24) - 00 = bi<h2< xi<yi< ai<h^< X2<y2< ••• < flfc-i < &fc+i < Xk < yt < ak <0 

and 
(25) 

< Ofc+i < t/fe+i < Xk+i < bk+2 < ak+2 < yk+2 < Xk+2 < •■■ <bn< a„ <yn< Xn < +00, 

with either = < ak+i or < = ak+i, depending on whether c > or 
c < 0. Now, ii ak = < ak+i (the other case can be treated analogously), then 
ai, . . . , flfe-i, flfc+i, . . . ,an are the zeros of {F - aG)/ z. Moreover, 62, ■ ■ • , are the 
zeros of F - /3G (it may happen that 62 = °° in which case F - f3G is of degree n - 2 
with zeros ^3, . . . , 6„). Since, by (p4|) and (|25|) . 

-00 < 62 < ai < &3 < ••■ < flfe-i < bk+i < flfe+i < 6i;+2 < ak+2 < •" < < 
the proof is complete. □ 

Because of (fTO|) the next lemma can be seen as an analogue of the 'only-if- 
direction of Lemma [T5t|b|) . 

Lemma 21. Suppose F, G e Rn[z] ^ {0} satisfy Fy_G. Then 

(|)'(^)<0, (f)'(-^)>0, and (f)'(2/)>0, (f)'(2/)<0, 

/or, respectively, every negative and positive zero x of F/G, and, respectively, every 
negative and positive zero y ofG/F. 

Proof. F y_G implies G < zF and thus, by definition of <, 

for every zero x + oi F/G and every zero y + oi G/F. □ 
Finally, we will also need the following analogue of Lemma [1^1 



SUFFRIDGE'S CONVOLUTION THEOREM FOR, REAL POLYNOMIALS 



17 



Lemma 22. Let L : M„[z] Mm[z] be real linear and suppose F, G e M.n[z] \ {0} 
are of degree n e N, have only real zeros and satisfy F < G. Suppose further that 
degL[i^] = TO, L[F](0) + + L[G](0) and that all zeros of L[F^ are real and 
simple. If for every zero y of F 

(26) L[Fy]yL[F] 

and if {L[F]I L[G]){Q) > 0, then L[F] v L[G]. 

Proof. By assumption all zeros a;-, , j e {1, . . . , m}, of are real, simple, and t 0. 
Setting xq := -oo, Xm+i ■= +oo, we can therefore assume that 

xo < a;i < ■•■ < Xfc < < Xk+i < ■■■ < Xm < a^m+i 

for a fc € {0, . . . ,to}. Because of ([25)) and Lemma [H] we have 

for, respectively, j e AF := {1, . . . , fc} and j e M+ := {k + 1, . . . , m}, and for all zeros 
y of F. Because of Lemma [T5l this implies 

for, respectively, j € M_ and j € M+. Consequently, L[F]/ L[G] has to have an odd 
number of poles in each of the intervals {xj,Xj+i), je{l,...,k-l,k+l,...,m-l}. 
(P7)) also shows that L[G]/ L[F] jumps from +oo to -oo at xj with j e M_ and 
from -oo to +00 at Xj with j e M+. Hence, there is an e > such that L[G]/L[F] 
is negative in {xk,Xk + e) and {xk+i - e,Xk+i). Since {L[G]/L[F]){0) > and 
€ (xfe, Xfe+i), it thus follows that in the case A;e{l,...,TO-l} the rational function 
L[G]/L[F] must have at least one zero in each of the two intervals (a;fc,0) and 
(OjXfc+i). Since L[G] must have an odd number of poles in each interval {xj,Xj+i), 
j 6 {1, . . . , fc - 1, fc + 1, . . . , m - 1}, L[G] has exactly m zeros yj which satisfy 

xi <yi < X2 < ■■■ < yk-i < Xk <yk <0 < Vk+i < Xk+i < yk+2 < ■■■ < x^-i <Vm< Xm- 

A similar argumentation shows that if fc = to (and analogously in the case fc = 0), 
then L\G\ has exactly m zeros yj which satisfy 

Xi<yi<X2< — < ym-l < Xm <ym<0- 

Since (L[F]/L[G])(0) > 0, Lemma [IT] thus yields L[F] v L[G] in aU cases under 
consideration. □ 

6. ^-Extensions of Newton's Inequalities and the Theorems of Rolle 

AND Laguerre 

Since F{z)/ F{q^^ z) takes the positive value q°^''^^^-^^ at z = 0, Lemmas [T71 and 
[T51 shows that the following characterization of the classes TZn{q) and Afn{q) is true. 

Lemma 23. Let q e (0, 1) and suppose F e R„[z] \ {0}. 

(a) We have F e TZn{q) if, and only if, F{z) y_F{q^^z) and F e TZn{q) if, and 
only if, F{z) v F{q^^z). 

(b) We have F e A/'„(g) if, and only if, F{z) < F{q'^z) and F e J\fn{q) if, and 
only if, F{z) < F{q'^z). 

The next lemma will considerably simplify the proofs of our main results. 
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Lemma 24. Let q e (0, 1] and suppose F e M.n[z]. 

(a) We have F e TZn{q) if, and only if, there is a sequence {F,^}i,en of polynomi- 
als Fn 6 TZn(q) with degF^, = n and F^{0) + such that F^ ^ F uniformly 
on compact subsets of<C 

Moreover, if G e 7r„(R) satisfies F < G, then we can find a sequence 
{Gv}vm c (T„(M) with degGi, = n and G^{0) + such that Fy < G^ for 
1/ € N and G^ ->• G uniformly on compact subsets of C 

(b) ^ also holds ifTZn{q), T^niq), ^, <, are replaced by, respectively, A/'„(g), 
Mn{q), Ko, <• 

Proof. The 'if '-direction is clear. We will show the 'only if '-direction only for (jb|, 
the proof of (jaj) being similar. 

Hence, suppose that F e A/'„(q) \ {0} and G e 7r„(RQ) \ {0} satisfy F < G. 
Assume further that F is of degree m< n with ord(i^; 0) =■ I >0 such that 

F{z) = z^H{z) with H ejf„,-i{q), degH = m-l, H{0)*0. 

Suppose u)„i^i < Wm-i-i < ■■■ < W2 < Wi <Q and a e M are such that 

ra-l 

H{z) = a n {z-Wj) 
j=i 

and set 

m-l 

H^{z):=aY\{z-{l + v-^y-^Wj) for i/ e N. 
j=i 

Then H^, e Nm-i{q) for e N. Since 

(28) {Ri{{l - v-')q- -y-'z)Y' = + - i,-^y-\^-') eM{q) 

i=i 

for I' eN and q e [0, 1], we therefore find that, for large € N, 

F,{z) := {Ri{{l - iy-')q; -i^-^z))*' ■ H,{z) ■ i?„_„,((l - v-^)q; v'^ z) 

belongs to Afn{q), is of degree n, and does not vanish at the origin. ^ and ([28)) 
show that 

{Ri{{l-iy-^)q;-i^-^z)y^ ^ zJ and Rn-m{{l - i^'^)q;i^'^ z) ^ 1 

as oo, and thus it follows that F^ ^ F locally uniformly on C as ^ oo. 

In the same way one constructs polynomials G^ e (t„(Rq) with G'y(O) + and 
degGy = n that approximate G. One can then find a sequence {sy}^ c (l,+oo) 
with Si, ^ 1 as -> oo such that the zeros yu.u of Gy{z) := Gv{syz) and the zeros 
Xk,v of Fy satisfy ([18]). This means that Fy < G^ and {FylGy){z) > for z > 0. 
Consequently, Fy < for e N by Lemma [THl □ 

For g € (0, 1) the q-difference operator Ag.„ is defined by 

q'^ '^z - q ^z 

We also set 
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Using ([2]), it is easy to check that if F is of the form F{z) = Y,k=o (<z)afez'^, then 



n-1 n-1 

(29) A,,„[F](z) = ^ Cr\q)ak.iz' and A;„[F](z) = ^ Cr\q)ak 

k=0 k=0 



In particular, 

A,,„[i?„((z; z)]{z) = A;„[i?„(g; z)]iz) = i?„-i(g; z). 
Moreover, if F{z) = ELo (lO^fe^''' ^^en 

lini A,„m(.) . li- E ^rH.)^gi^.^ ^ E - >..i.'= ^ 

and similarly we see that 

liniA;„[F](z) = F(z)-z:^. 

We therefore set 

(30) Ai,„[F](2):=:^ and A*, „[F]{z) := F{z) - z^^, i^6M„[z]. 

n ' n 

These observations show that Aq,n[F] is a q-extension of the derivative F', 
while A*„[F] is a g-extension of the polar derivative of F with respect to (cf. 
[20l (3.1.4)]). The next theorem is therefore a g-extension of Rolle's theorem. 

Theorem 25 (g-extension of Rolle's theorem). Let q e (0, 1]. 

(a) IfFeTl^q), then Ag^n[F] eUn-iiq) and Ag.n[F] < F . IfFeTZniq), then 
Ag,n[F]e 7^„-l(g) and Aq^n[F]_<o F. 

(b) // F 6 AA„((7), i/ien A,,„[F] e AA„_i(g) and A,,„[F] < i^. // F e AA„(q), 
t/ien A,,„[F] € A/'n-i(g) and A,^„[F] < F. 

Proof. We will first verify (jg). For n = 0, 1 the assertions in (jsj) are trivial and 
therefore we assume that n > 2. 

The case g = 1 is the classical theorem of Rolle together with the observation that 
nF{z)/{zF'{z)) ^- 1 as z ^ oo and that therefore nF{z)/F'{z) has to be increasing 
for large z > 0. 

In order to prove the case q e (0,1), suppose first that F lies in 7?,„(g), is of 
degree n, and satisfies F{0) + 0. Then there is a fc e {0, . . . , n} such that F has n 
distinct zeros Xj which satisfy 

Xi < X2< ■■■ < Xk <Q < Xk+l < Xk+2 < ■■■ < Xn- 

Because of Rolle's theorem for every j e {1, . . . , n - 1} there is exactly one critical 
point Uj of F in {xj,Xj+i). We will now prove the assertion in the case where 
T := F{yk) > and yk > (the other possible cases can be verified in a similar 
manner) . 

Under this assumption there are continuous functions a{t) e [xk,yk] and b{t) e 
[yk,Xk+i] with 

(31) F{a{t)) = F{b{t)) = t for te[0,T]. 

Consequently, a(0) = Xk, b{0) = Xk+i, and a{T) = b{T) = yk- Since r{t) ■■= a{t)/b{t) 
is continuous in [0,r] with r(0) = Xk/xk+i < and r(T) = 1 there must be a 
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to e (0,r) (actually, to e (F(0),r)) with r{to) = q. Setting Wk ■= a(to), this means 
^(^o) = q^^Wk and thus, because of (|3T|). Aq^n[F]{wk) = 0. Moreover, 

(32) Xk <0 < Wk < q'^Wk < Xfc+i. 

Since F e Tin{q) we have Xj/xj+i < q for j e {fc + 1, . . . , n-1} and j e {1, . . . , 
Making use of these inequalities, we can proceed in a similar way as in the case 
j = fc to find that Ag^„[F] has zeros Wj, j e {1, . . . ,ri - 1} \ {k}, with 

Xj < q^^Wj < Wj < Xj+i, for j e {1, . . . , fc - 1}, 
Xj < Wj < q^^Wj < Xj+i, for j 6 {fc + 1, . . . , n - 1}. 

This, together with ([5^ . shows that Ag^„[i^] e Tin-i{q) and that and Aq^n[F] 
have strictly interspersed zeros. By ([2]) we have 



> 



zA,,4F](z) q-i(q) 

Hence, F{z)/ Aq^n[F]{z) is increasing for large z, which implies Aq_„[F] < F since 
F and Aq,„[F] have strictly interspersed zeros. 

It remains to prove (jaj) for F e TZn{q) or F e Tin{q) which do not have to be of 
degree n and t a.t z = 0. If F is a polynomial in Tin{q), then Lemma [24l and what 
we have just shown yield Aq^„[F] e TZn-i{q) and Aq^„[F] < F. If Aq^„[F] and F 
have a common zero at a point z e R \ {0}, then it follows that F(z) = F{q~^z) = 
and hence that F ^ TZn{q)- If there is a 2; > (in the case z < one can argue 
analogously) such that Ag,„[F](z) = Aq_„[F]((7"^z) = 0, then 

(33) F{z) = F{q-^z)^F{q-^z). 

This implies that there has to be a zero a; of F in [z,q^^z], for otherwise F would 
not vanish in [z, q^^z], but F' would vanish at least two times there. Hence, F and 
F' would not have interspersed zeros, a contradiction to the fact that F has only 
real zeros. We can suppose that x e [z,5"^z]. Then because of ([55]) there has to a 
second zero y of F in [z,g""'^z]. Since F e TZn{q), we must have {x,?/} = {z,q~^z} 
and thus F ^ TZn{q)- Hence, (ja| is proven. 

The proof of jaj) also shows that if F belongs to Nn{q) or Afn{q), then Ag_„[F] 
belongs to, respectively, Afn-i{q) or Afn-i{q)- © thus follows from (jaj) and the 
definition of < . □ 

Theorem 26. Let q 6(0,1] and suppose C denotes one of the classes TZn{q) , T^n{q) , 
^fniq), Mn{q)- Then F e C implies A* „[F] e C. 

Proof. First, observe that for q e (0, 1) and F e ]R„[z] 

(A,„[F])-<"-^) (z) - z-^ ^^-Cl -f^ZV 

_qn i-z + q '-Z ^ 

g-" - 1 

It is also straightforward to verify that 

*(ri-l) 



g^-" ^ 'zy : " - -g^-"A;jF-](gz). 



(F-y(z)_F 



-(z).(qf)) 
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and thus, for all q e (0, 1] and F e R„[z], we have 

(34) (A,,„[F])*<"-^) (z) = -qi-"A; Ji^™](gz). 

Together with Theorem [^Sl this relation immediately shows that if F belongs to 
TZn{q) or TZn{q), then A* is an element of, respectively, TZn-iiq) or TZn-i{q)- 
On the other hand, a polynomial F lies in Afn{q) or Nn{q) if, and only if, 
F*^{-z) lies in, respectively, Mn{q) or Mn{q)- Since 

A,,„[n-2)](z) = -A,,„[^^](-z), 

(IMl) and Theorem [25] therefore also give the remaining parts of the assertion. □ 



As described in Section [2731 "Newton's inequalities" [31] Thm. 2] state that if 
= Efe=o (fc)'^fc^'' is an element of 7?.„(1), then the sequence {ak}^^^ is log- 
concave. Using Theorems [25[ and [26[ the proof of Newton's inequalities (as given in 
[31i Thm. 2], for example) can be modified in order to obtain the following. 

Theorem 27. (q-extension of Newton's inequalities) Let q e (0,1] and suppose 
F{z) = YJk=oC^{<l)0'kZ^ e Tiniq)- Then f{z) := T,k=Q'^kz'^ belongs to CCn, i-e. we 
have 

> afe-iOfe+i for all ke{0,...,n} 

for which there are I < k and m > k such that ai, a„i t Q. If F e J\fn{q), then f 
belongs to CC^, i.e. f e CCn and all coefficients are either non-positive or non- 
negative. 

Proof Applying Theorem [^7 - 1-times to F{z) = '£k=o Cl{q)akz'' e TZn{q) yields 
that 

n-j+l 

C:^-3+^(^q-^ak+j-iz^ eTZn-j+i{q), 

k=0 

and applying Theorem [25] n - j - 1-times to this polynomial leads to 

2 

p{z) ■■= qoj+iz^ + {l + q)ajZ + aj-i = ^ Cl{q)ak+j-iz'' e Tl2{q). 

fc=0 



By [Ml VIII. Lem. 3] we have aj+iOj-i < < a| for every j e {ord(f;0) 



2 
3 

1 + degF} with Oj = 0. We can therefore assume that Oj+iaj-i + 0. Then 



zia ■= 



-(1 + q)aj ± y/(l + q)^a'j - Aqaj+iaj-i 



2qaj+i 

are the zeros of p. It follows that 

Gj-i 
Z\Z2 = — 

qaj+i 

and hence that aj+iaj^i < < a| if ziZ2 < 0. 

If ziZ2 > 0, then we can assume that 21,2:2 < (by considering p{-z) instead of 
p{z) if necessary). Then aj+i,aj,aj-i must be all of same sign and we can assume 
that they are all positive. Since p 6 7^.2 (i?), we have qz2 < zi < 0, and hence that 

Aqa j+iOj^i _ q 



q> 



(^{1 + q)aj + ^ {1 + q^a^j - Aqaj+iOj-i^ (^x + y^x'^-q^ 
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with X ■= (1 + q)aj7y'4aj+iaj_i. This inequahty impHes \J - q > 1- x and thus 

{l + q)aj 1 + q 



2^a-i+iaj-i 



X > 



This is equivalent to a| > aj+iaj-i and therefore proves the assertion for F e TZn{q)- 
Since all coefficients of a polynomial with only non-positive zeros are of same sign, 
this also verifies the assertion for F e Afn{q)- O 



It follows from (pO| that 

Al^[F]+xA^AF] 

is equal (up to a factor n) to the polar derivative of a polynomial F e ]R„[z] with 
respect to x. Laguerre's theorem states that all zeros of this polar derivative are 
real if e 7r„(M) and x e R (cf. ^ Thm. 3.2.1]). Because of [ISl Satz 5.2] this 
means that Ai^„[_F] and A^„[_F] have interspersed zeros. The next theorem is 
therefore a g-extension of Laguerre's theorem. 

Theorem 28 (q-extension of Laguerre's theorem). Let q e (0, 1]. 

(a) If F € TZniq), then A,.„[F] < A;„[F]. If F e Tln{q), then A,,„[F] <o 

(b) // F 6 JVniq), then Ag.n[F] < A*„[F]. If F e Mniq), then Ag.n[F] < 

Proof By Theorems [55] and [H] we have Ag,„[i^], A* „[F] e 7r„(M(,) when F e 
77n{q)- Since all coefficients of a polynomial in 7r„(]RQ) must be of same sign, we 
also have (A,,„[F]/A* „[i^])(z) > for all 2 > when F e Ar„(q). © therefore 
follows directly from (jsj) and Lemma [T51 

In order to prove (jsj), we can assume that n > 2. We will first suppose that 
q 6 (0,1) and that F is an element of TZn{q) which is of degree n and does not 
vanish at the origin. 

Set R{z) ■■= F{z)lF{q-^z). Then i?(0) = 1 and i?(oo) = g". Since F {z) \/ F {q-^ z) 
by Lemma [531 it follows from Lemma [^Dj that 

F{z)-F{q-^z) 



z 

and 

-1 



((?"-! -g-i)A,,4F](z) 



F{z)-q-F{q-'z) = {l-q-)AlAF]{z) 
have strictly interspersed zeros. In order to prove that in fact Aq^„[i^] < A*„[i^], 
write F{z) = T,to C^{q)akz''- Then 



(AUF]\, 



{0) = Cr\q)^^^^<0 

by Theorem [27l Hence, Aq,n[F] and A*„[F] have interspersed zeros and are 
decreasing at 0. This implies Aq_„[F] < A* „[F], as required. 

By using Lemma (241 it follows from this that for all q e (0, 1] and every F e Tin{q) 
we have Ag,„[F] < A* If Aq,„[F] and A* „[F] have a common zero at z + 0, 

then necessarily F{z) = F{q~^z) = or F{z) = F'{z) = (depending on whether 
ge (0,1) or q = 1) and thus F^7e„(g). □ 
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7. Weighted Hadamard Products Preserving Zero Interspersion 

Because of ^ we have CJ^{q) > for all k e {0, . . . ,n} and q e (0, 1]. Conse- 
quently, we can write every pair of polynomials F, G e M„[z] in the form 

n n 

F{z)=Y.Cl{q)akz\ G{z)=Y,Ct{q)akz\ -? 6(0,1], 
which enables us to define 

F*-G{z) ■.= tci{q)akb,z\ 

k=0 

Observe that for q = 1 the weighted Hadamard product =<-^ is equal to the weighted 
Hadamard product *gs appearing in the Grace-Szego convolution theorem. Note 
also that if q e (0, 1] and 

n+l n 

H{z) = Y Cr\q)akz'' e F{z) = ^ C,"(q)6fez'= e R„[z], 

fc=0 k=0 

then, using ((29)) . it is straightforward to verify that 

(35) A;„,i[i?].;'i^ = i?.;-iF and z(A,,„,i[i/].;'F) = iJ.;-izF. 

The following two invariance results concerning the weighted Hadamard product 
x-^' and the classes TZn{q) and Nn{q) are the strongest results in this paper. 

Theorem 29. Let q e (0,1] and suppose H e TZ„(q) is not extremal. Suppose 
further that F € J\fn{q) and G e 7r„(RQ ) satisfy F < G and F +r G. Then 

F*'^HvG*'^H. 

We have F H y G H if H e Tlniq), F < G, or if F belongs to KM)- 

Theorem 30. Let q e (0,1] and suppose H e Afn{q) is not extremal. Suppose 
further that F e TZn(q) and G e 7r„(]R) satisfy F < G and F +r G. Then 

F*'^H<G*l^H. 

We have F H <o G H if HeMn{q), F <o G, or if F belongs to Tlniq). 

Proof of Theorems \29\ and \30[ The theorems are easy to verify when n = or ri = 1. 
Both theorems will therefore be proven, if we can show the following two claims for 
every m e N. 

Claim 1: // Theorem \29\ holds for n = m, then Theorem \30\ holds for n = m + 1. 

Claim 2: // Theorem \SO\ holds for n = m, then Theorem \29\ holds for n = m + 1. 

Proof of Claim 1. Let F e %n+i{q) ^ {0}, G e 7r,„+i(R) \ {0} be such that F<G 
and F G, and suppose that LI e Nm+i{q) \ {0} is not extremal. We assume first 
that F, G, H do not vanish at the origin and are all of degree m + 1. 

Theorems [251 [261 and[28l show that Aq^,n+i[H] and A* ,^^-^[H] belong to Jfmiq) 
and satisfy Aq^„i+i[H] < A* „j_|_j[i7]. Theorem [29] (which holds for n = m by 
assumption) thus implies 

A,,,„,i[i?] -^^F, V A;„,i[iJ] *^Fy, 

or, equivalently, 

K^.im -^Fy<Z {A,,rn.im Fy) 
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for every zero y oi F. Because of Lemma [T2l this means 

A;„,,i[i?] Fy < z (A,,„,i[iJ] .™ Fy) - 2/A;,„,i[i7] 
and this, in turn, is equivalent to 

jj m+l/Ti ^ jj m+1 771 jj m+1 771 jj m+1 771 

ii*q Fy<R*^ zFy-yH*q Fy = H*q F 

for all zeros y of F by (I35|) . Defining the linear operator L : M,„+i[2] ^ M,„+i[z] 
by L[P] := 77 P for P 6 M™+i[z], we thus obtain L[Fy] < L[F] for every zero 
y of P. Because of Lemma fTHl this means P[P] < P[G], which is equivalent to 
P >^;"+i P < G *'^^^ H. 

Applying Lemma [Ml it follows from this special case that for every H € Afm+iiq) 
and all P e ^,„+i(g), G € 7r™+i(M) with F < G we have P < G >i-^+i P. 

Moreover, if P <o G, then there is an ep > such that F{ez) < G{z) for all e € 
(1 - eo, 1 + eg). What we have shown so far therefore also implies (P H){ez) < 
(G P)(2) for all e 6 (1 - eo, 1 + eo)- Hence, P P" <o G P if P <o G. 

Next, suppose that P e Nm+i{q) is not extremal and that P e TZm+iiq) and 
G 6 7rm+i(R) satisfy P +r G and F < G. It remains to show that under these 
assumptions 

(36) P >^;"+i P <o G P 

if P6 7e,„+i(g) or P€AA„+i(g). 

To that end, denote the set of m+l-zeros of P and G by Zp and Zg, respectively. 
Then, since Fy < F for every y e Zi?, what we have shown so far implies Fy H < 
F P, and thus, by Lemma [TT] and the definition of <, 

^— (z)>0 for ah zeR, yeZF. 

Now observe that, if P t-™^^ P and G P have a common zero a;* + 0, then x* 
has to be a zero of Pj, H for all y e \ Zg- For otherwise, ([57]) would hold for 
all y 6 Zi? \ Zg with (Py 's-™^^ H){x*) + (and there would be at least one such y), 
and hence Lemma ITS] would imply that (G H){x*) + 0. Consequently, there 
is at least one y e Zp with 

(38) {Fy P)(x*) = = (P P)(x*) 
If y e M, then, because of (|35|) . we have 

p,.7^ip = A;„,i[p] .™P, 

and 

P H={z- y)Fy P = z (A,,„,i[P] .™ P,) - yA;„,i[P] P„ 
and thus (pS)) implies that 

(39) (A,,™,i[P] *^Fy){x*) = = (A;,„,i[P] *;'P,)(x*). 

If m = 1, this means Aq_m+i[P] *™ Pj^ =r A* „j_|_^[P] *™ Py and consequently 
A,,„+i[P] =R A* ,„+i[P]. Because of Theorem [15] this yields P e ^2(9) ^ 7^2 (g) 
and hence that H is extremal. Since we have assumed H not to be extremal, this 
is a contradiction and m > 2 must hold. 

In this case, we have Ag^„i+i[P] < A* ,„^;^[P] by Theorem [28l and Ag^m+i[P] +fi 
AJ.m+iL^] since P is not extremal. (|39|) therefore implies that (i) Fy e TZm{q) ^ 
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TZm{q), (ii) '-^q,m+i[H] and A* have a common zero w* + 0, and (iii) either 

£ '^mil) ^ A/'m('?) Or i^y is extremaL For if one of the three conditions 
(i)-(iii) would not hold, then, because of Theorem BHl ([M)) could not hold for x* + 0. 
Since m > 2, Statement (i) obviously implies F € TZm+i{q) ^ T^m+i{q), and (ii) is 
equivalent to H{w*) = H{q^^w*) = 0, which means H ^Afm+iiq) ^-^m+iiq)- 
If y = oo , then deg F < m and psp implies 

F*"^^-'H = Al^,,[H]*^F and Fy*^-^' H = -zF*'^-' H = -z{^,,,^.i[Hh7 ■ 
Thus, in this case §8^1 implies that Aq^^+i[H] x-^F and A* „,+i[i7] x™ have the 
common zero x* + 0, and we can proceed as in the case ?/ e M to find that this can 
only hold if e Tlm+i{q) ^ 7^„^+l(g) and H eAfm+i{q) \ A/m+i(g). 
The proof of Claim 1 is thus complete. 

Proof of Claim 2. Let F € J\fm+i{q) ^ {0}, G e 7r™+i(Mo) ^ {0} be such that 
F < G and F +^ G and suppose that H € Ti-m+iiq) ^ {0}. We assume first that 
H € TZm+i{q) \ {0} and that F, G, H do not vanish at the origin and are all of 
degree to + 1 . 

Note first that our assumptions and Lemma \TE\ implv 

Next, observe that Theorems [^[^ and Hi show A,,^+i[iJ], A* € Umiq) 

and Aq^jn+i[H] < A* Theorem [30] (which holds for n = m by assumption) 

thus gives 

A,,™,i[i/] .;"F,<A;„,i[i/] 

or, equivalently, 

KmAH] -7 Fy V z (A,,„,i[i/] .™ i^,) 
for every zero y of F. Since all zeros of F are non-positive, this implies, by Lemma 

m 

A;,„,i[i?] Fy V z (A,,„,,i[i?] .™ Fy) - yAl„,,,[H] .™ F,. 
By (1551) this means that 

; / m+1 TTi . , Tj TTi ; / m+1 tti ; / m+1 tti 

H *q FyVH *g zFy -yH *g Fy = H *g F 

for all zeros y of F. Defining the linear operator L : Rm+i[z] by L[P] := 

>t'^"+i P for P 6 R,„+i[z], we thus obtain L[Fy] v for every zero y of F. 

Because of (gO]) and Lemma[22]this implies L[F] vi[G], or F >t^"+i v G >i-™+i . 
Applying Lemma it follows from this special case that for every H e Tim+i{q) 

and all F e Ar,„+i(g), G e 7r,„+i(Mo) with F < G we have F H yG *'^*^ H. As 

in the proof of Claim 1 one can use this result to show that F 'i-™^^ H v G H 

if F < G. _ 

In order to prove that, for non-extremal H e TZm+i{q), we have 

(41) F H V G H if F6M„+i(g) or HeTl,nMq), 

suppose F 6 J\fm+i{q) and G € 7rm+i(Mo) satisfy F < G and F +r G, and suppose 
_ff 6 TZm+i{q), not extremal, is such that F >i-™^^ and G x™^^ have a common 
zero at a point x* <0 (the case in which the common zero is positive can be treated 
in a similar way). Denote the sets of m + 1-zeros of F and G by, respectively, Zp 
and Zc- 
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Since F e J\fm+i{q) implies Fy < F for every zero y of F and F < --FU, if 
degF < m, our results so far show L[Fy]y_L[F] and L[F] \/_-L[F^]. Therefore, 
for every y e Zp we either have L[Fy]{x*) = or, because of Lemma 



(42) — {x*)>0. 

If would actually hold for one y e Zp \ Zq, then Lemma [TCI would imply that 
(G H){x*) + 0. Consequently, there must be at least one y € Zp with 

and from that point on one can argue as in the proof of Claim 1 in order to show 
that (|4ip must be true. 

The proof of Claim 2, and thus also of Theorems [29l and [30l is therefore complete. 

□ 

The next result is essentially equivalent to (jlJ-Q of Theorem [31 

Theorem 31. Suppose < r < q < 1 and F e R„[z]. 

(a) We have F *^ G e TZ„{q) for all G e TZn{q) if, and only if, F e Afn{q)- 

(b) We have F *g G e Nn{q) for all G € Nn{q) if, and only if, F e Nn{q) ■ 

(c) // F belongs to TZn{q) or Afn{q) and is not extremal, then F >i-^' Rn{r; z) 
belongs to, respectively, 7?.„(r) orMn{r)- 

Proof Let G € TZniq) and F e Jfn{q)- Then F{z) < F{q-^z) by Lemma [23] and 
therefore Theorem [29] shows that 

{F G){z) = F{z) G{z) V F{q-'z) G{z) = {F G){q-'z) 

since G e TZn{q)- Because of Lemma [23] this is equivalent to F G e Tin{q)- 

If F *g G e TZn{q) for all G e TZn{q), then the choice G{z) = Rn{q;z) shows 
that F 6 TZniq)- In order to show that in fact either F{z) or F{-z) must belong 
to J\fn{q) one can argue as in the proof of [inj Thms. l.I, 3.1]. One simply has 
to consider the polynomials x'^'^ - qx'^'^^ and x'^~^ + {q + l)x'^ + qx'^'^^ instead of, 
respectively, the two polynomials x^^^ - x'^*^ and x^^^ + 2x'^ + x"'^^ which appear 
in the formula before equation (5) in [TH], and to use Theorem \T7\ instead of the 
classical "Newton's inequalities", (jlj) is therefore proven. 

If € Afn{q), G 6 Afn{q), then we can assume that all coefficients of F and G, 
and therefore also of F *^ G, are non-negative. This means that F x-^' G cannot 
vanish for positive z. Since from (jaj) we know that F *^ G e 7?.„(q), this shows 
F G e J\fn{q). Moreover, F G e Mn{q) for all G € A/'„(g) clearly implies 
F = F*'^ Rn{q; z) 6 Ar„(g). This proves ©. 

If r € (0, q), then i?„(r; z) € Afniq) and i?„(r; z) < i?„(r; r^^z). Theorem [29] thus 
yields 

(F i?„(r; z)){z) = F R„{r;z) v F Rn{r;r-'z) = {F R„{r; z)){r-^ z) 

for every F e TZn(q) that is not extremal. Because of Lemma [23] this is equivalent 
to F *g Rn{r;z) e 7?.„(r). If F belongs to J^fniq) and is not extremal, then F *^ 
Rn{r; z) € TZn{r) and the coefficients of F *g Rn{r; z) are either all non-positive or 
all non-negative. This implies F *^ Rn{r;z) e Afn{r) and thus completes the proof 

of m. □ 
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In order to complete the proof of Theorem HI we still need the following converse 
of "Newton's Inequalities". 

Lemma 32. Let f e R„[z]. 

(a) // / € CCn then there is a q e (0, 1] such that f * Rn{q', z) € TZn(q) ■ 
(t>) If f ^ -CC^ then there is a q e (0, 1] such that f * Rn{q', z) e J\fn{q) ■ 

Proof. Since / e £C^ implies that all coefficients of / * Rn{q', z) are either or of 
same sign, ^ follows directly from (jaj). 

In order to prove |a]) we will assume that f{z) = TJk=o°'kZ^ 6 CCn with /(O) + 
and deg f = n (the general case being only slightly more difficult technically). Hence 
a\ > ak-ittk+i for all k e {0,...,n}. In particular, we must have Uk-iak+i < if 
Ofc = 0. 

Set Fq{z) ■■= f{z) * Rniq; z) and observe that, for k, me Nq, 

m(m + l) + fc(fc-l) - 2mk = {k - m)(k - {m + 1)) 

and 

- 1 + fc(fc - 1) - 2mk + fc = (fc - (m - l))(fc - (m + 1)). 
It therefore follows from ([2|) that for m e {0, . . . , n - 1} and q ^ 



(m+l)m/2 17 / -m \ \ ^ (rn-\-l)m/2-mk/^n / \ k m , 

q"- ' ' Fq{q z)=2_,q^ ' ' Ck{q)akZ amZ + a^+iz 



r ' ' '^kKq)'J'kZ UmZ t Um+l'""'*^ 

k=a 

and, if a„i = for an m e {1, . . . , n - 1}, 

(m -l)/2 t;i / -m+1/2 \ V" (m -l)/2-infe+fc/2/-<Ti/ \ k m-1 , m+1 

q Pqi.q z)=2_,q^ " ' C,,{q)akZ ^Om-iz +a„+iz 

fc=0 

Consequently, for every rn e {0,...,n - 1} for which amOm+i + there is a zero 
Zm{q) oi Fq with 

(43) Zm{q) ^ -q'"^amlam+i as q^G. 

If a„i = for an m 6 {1, . . . , n - 1}, then there are zeros 2:m-i('z) and Zm{q) of F{q) 
with 

(44) Zm-i{q) ~ -q'"^^^^'^\/ -am-il am+i and Zm{q) ~ g""^^^^ V'~'^'n-i/am+i 

as g ^ 0. Since is a real polynomial, this shows that for all g > sufficiently 
close to we must have Fq e 7r„(R) and 

\za{q)\ < \zi{q)\ < ■■■ < \zn-i{q)\ < \zn{q)\ 

with \zrn{q) \ = |2m+i('7)| if, and only if, a^+i = 0. 

Now, if Zm{q) and Zm+i{q) are of same sign and amOm+i + 0, then 

Zm\q) 0'.ma„i+2 

r-^~i — 2 — <9 

^m+l(g) <+i 

for all q > close to 0, because of (j331) and since amam+2 < im+i- 

If /, TO € {0, . . . , n - 1} with / < m - 1 are such that zi{q) and Zm{q) are of same 
sign and ai+Q + am, (j43|) shows that 

zi{q) 



(q) ai+iam az+ia 

for all q > close to 0. 
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If ^, m € {0, . . . , n - 1} with I < m - 1 are such that zi{q) and Zm{q) are of same 
sign and ai = 0, am + 0, then, in the case Z = m - 1, 

Zm{q) 

for all g > close to 0, whereas in the case I <m-l 

Zm{q) 

for all g > close to 0. In the same way one verifies that also in the remaining two 
cases o; + 0, Om = 0, and a/ = 0, am = 0, one has zi/zm < 1 for all q close to 0. 

This shows that all zeros of Fq of equal sign are strictly g-separated when q> 
is close to 0, and hence that Fq e Tin{q) for those q. □ 

Proof of Theorem^ For < r < g < 1 Statements follow readily from The- 

orem [211 Moreover, (ja]) and (|b| are trivial for q = 0. We have already shown that 
every / e VTZniq) or / e VNnil) belongs to, respectively, VTZn{r) or VAfn{r) if 
< r < g < 1. Since VMn{f) c VAfn{0) by definition, we have thus verified 

If F{z) = Zfc=o C!k{'l)'^kz'' e TZn{q) is not extremal, then it follows from Theorem 
lanjcj) that F x-^ Rn{r-z) = Y.l=QCl[r)akz'' e 7^„(r) for every r € {0,q). Theorem 
[57] thus implies f{z) = T,k=o^kz'^ e CCn- The other inclusion of Theorem [4l|d| is 
verified in Lemma [32l Hence, Theorem [4l|d| is verified for the classes 7?.„(0). The 
proof for the classes A/'„(0) is very similar and therefore the proof of Theorem [Jj is 
complete. □ 

Finally, we will show how Theorem [30] can be used to obtain a g-extension of 
Corollary [2l|cj). 

If we denote the open upper half-plane by U, then the Hermite-Biehler theorem 
[201 Thm. 6.3.4] states that 

7r„(U) = {F + iG:F,G6 7r„(M) and < G} . 

Consequently, if for q e (0, 1] we define 

l^nil) ■■={F + iG:F,Ge TZniq) and F < G} , 

then Un{l) = 7r„(U) and the following, easily verified consequence of Theorem [30l 
is the desired g-extension of Corollary [Ujcj) . 

Theorem 33. Lei g 6(0,1]. Then M{Un{q)) = {f eVAfn{q) ■ f{0) * 0} . 
8. An extension of Ruscheweyh's convolution lemma 

In this section we will prove the extension of Ruscheweyh's convolution lemma 
that is given by Lemma [5] We will obtain Lemma [S] as a limit case of a version of 
Lemma |16I in which polynomials which are symmetric with respect to R (i.e. real 
polynomials) are replaced by polynomials which are symmetric with respect to T 
(so-called self-inversive polynomials). Lemma 1161 can therefore be seen as the real 
polynomial version of Ruscheweyh's convolution lemma. The necessary definitions 
regarding self-inversive polynomials are as follows. 

The n-inverse of a polynomial F{z) = Y,k=o o.kZ^ of degree < n is defined by 

In[F]{z) := z"f( = )= f a„_,2'= 
' k=0 



a-m V 



3/2 



Qm+1 / O-l-l 
O-m V '^l+l 



<q 



dm V ^l+i 



<q' 



3/2 



ai-1 
ai+i 



<q 
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and F is called n-self-inversive if _F = /n[^'] (in particular is 71-self-inversive for all 
n 6 No). The zeros of are obtained by reflecting the zeros of F with respect 

to T. Hence, if F 6 7r„(]D)), then F//„[F] is a Blaschke product, and therefore, for 
those F, we have F + (In[F] e 7r„(T) for all C e T. The zero reflection property 
of /„ [F] also shows that the zeros of n-self-inversive polynomials lie symmetrically 
around T. Furthermore, it is easy to see that every polynomial of degree < n 
with zeros symmetrically around T is n-self-inversive up to a constant multiple of 
modulus 1. 

It is clear that F{z) = Y,k=o'^kz'' is n-self-inversive if, and only if, Uk = cin-k for 
all k 6 {0, . . . ,n} and therefore the set of all n-self-inversive polynomials, is a 
real vector space of dimension n + 1. The coefflcient symmetry of n-self-inversive 
polynomials also implies that for F e 5I„ we have e~"*/2^(e'*) e M for aU t e R. 

Lemma 34. 

(a) For all F e C,i[z] and m 6 No we have F + z"^In[F] e SIn+m- 

(b) For all F e 7r„(C \ B) and to e No we have F + z™/„[i^] e 7r„+™(T). 

Proof. We have 

In^,n[F + Z'"/„[F]] = In^„,[F] + In^rnlz^'InlF]] = z'"/„[F] + F 

and thus (jaj) is clear. Since the zeros of In[F] are obtained by reflecting the zeros 
of F around T, /„[F]/F, and thus also z™J„[F]/F, is a Blaschke product when 
F € 7r„(C \ D). Since a Blaschke product can take the value 1 only on T, (jlj) is also 
proven. □ 

We say that F, G e 7r„(T) have T- interspersed zeros if the zeros of F and G 
alternate on the unit circle. If F and G have T-interspersed zeros, but no common 
zeros, then F and G are said to have strictly T-interspersed zeros. The following 
analogue of Lemma [TT] holds for T-interspersion: F e 7r„(T) and G e Sin ^ {0} have 
T-interspersed zeros if, and only if, the real valued function 



is either strictly increasing on R or strictly decreasing on M. Similarly to the real 
case we therefore write F <y G ii F, G e 7r„(T) satisfy 



(g-mt/2^^g^t^y^g-^„^/2g(g^t)) _ (^e-'""''^ F{e'')){e-'''''^ Gie''))' < for teR, 



and F <j G if F <f G and F and G do not have common zeros. It is then easy to 
see that the following holds. 



Lemma 35. Let F, G e Sin- Then F <r G if, and only if, lm{F/G){z) < for 



Using the Mobius transformation z(l + z)/(l - z) we can transfer Lemma [TBI to 
n-self-inversive polynomials as follows. 

Lemma 36. Let L : STn Sim be a real linear operator and suppose F, G e SI„ 
are such that F/G = P/Q with polynomials P, Q that have zeros only on T and 
satisfy P <t Q. Let Z denote the set of y e {e** : < t < tt} for which -y^ is a zero 
of FjG. If for every y € Z 



t ^ 



G(e") " e-™*/2G(e**)' 



teR, 



(45) 




<T L 



i{l-z)F 
y + yz 
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then L[F] <t -^[G]. // holds with <t replaced by <t for one y e Z, then 
L[F] <tL[G]. 



Proof. Set 



Then 



with inverse 



Hz) ■■- 



l + z 
'l-z 



and note that ip^ ^\z) 



z + 1 



^r^[H]{z) := {Z + trH{H-'\z)), H 6 C„[z], 



^i;'\H]{z):- 



(2i)" 



{l-zrH{^P{z)) 



is an isomorphism between Sin and M„[z] which maps 7r„(T) onto 7r„(R) and 
a-„(T) onto a-„(M). Moreover, since (?/'(e**))' > for t e (0,27r), preserves 
position, i.e. we have F <t G and F <t G if, and only if, 4'„[i^] < 5'n[G'] and 
^„[F] < *n[G'], respectively. 

Straightforward calculations show that ii y e Z, then 



(46) 



{l + z)F 



y + yz 



y + y z - Tpi-y^) 



and 



li y + i, and 
(47) 



(l + z)F 

y + yz 



-z*„[F] and 



i(l-z)i^ 

y + yz 



i{l-z)F 

y + yz 



■^n[F] 



y + y z - ij{-y'^) 



if y = i. Note that is of degree n if, and only if, i ^ Z and that {'4'{-y'^) 

Z \ {0}} is the set of zeros of ^„[F]. 
Hence, if we set A := ^'^[-F] and define 

K : M„[z] ^ R„[z], H^i^moLo ¥„'^)[H], 

then it follows from pS)) . (|T7|) . and the fact that preserves position, that 

(48) K[Ao.]<K[A] if degA<n, 

and from (P5|) and (|46l) that K[zAx] < -K[Ax] for every zero x of A. Because of 
Lemma [T2] this implies if [^] = K[zAx] - xK[Ax] < -K[Ax], and thus we obtain 



(49) 



^^[Aj:] < K[A] for every zero x of A. 



Since preserves position, F <t G implies A < B, with B := 4'„[G']. It 
therefore follows from (jl8|), (09]), and Lemma [HI that K[A] < K[B]. This implies 
<T L[G] and the proof is complete. □ 

Lemma 37. Let F and G be polynomials of degree < n that are such that 

F{z) 



Im 



< for z € . 



Then 



Im 



G{z) 

f(0) + z"+i/„[f](z) 
G(0) + z"+i/„[G](z) 



< for z 6 \ 
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Proof. It follows from the assumptions that {F - xG){z) + for all a; € M and z € D. 
By Lemma [34l( b|) this implies 

F{z) - xG{z) + z"'-^/„[F - xG]{z) + 0, 
or, equivalently, since /„ is real linear, 

F(z)+z"^^/„[f](z) 
G(z)+^"+i/„[G](z) 

for all a; e M and z e D. The assertion thus follows from the fact that Im (F/G)(0) < 
0. □ 

Lemma 38. Let L : ?^(D) ->■ 'H(D) he a continuous real linear operator. Suppose 
f 6 H(D) is such that 

(50) Im rr^':A {z)<0 for all z eB and y eT with Im y >0. 

I v+yz J 

Then for every g e H(D) which satisfies Im {f/g){z) < for z e'D we have 

lm^^{z)<0 for zeB. 

Proof. By considering h i-^ L[h]{rz), r e (0, 1), instead of L, and f{srz) and ^(sr-z) 
instead of / and g for a suitable function Sr e (0,1) with lim^^i Sf = 1, we can 
assume that Im (//<;) (z) < for z e D and that ([50)1 holds for z e D. 
Now, let 

oo n 
fe=0 fc=0 

and set 

L„[/i] := ($„ oLo$„)[/i] for heH{D),ne'N. 
Then {Ln}n is a pointwise convergent sequence of continuous linear operators and 
thus an equicontinuous family. 

Setting hn ■= ^n[h] for h e H(D), it therefore follows from ([50l) and a compact- 
ness argument that there is an rtg e N such that 

(51) Im "Li^^")"^ -i (^) <0 for aU z e D, y e T' := {z e T : Im y > 0}, n > no- 

^" [ y+yz \ 
By Lemma l37l this means that 

(52) 7,ru ri u iV" <° 

for aU z 6 D, n > no, 2/ e T'. 
For /i 6 H(ID)) we define now 

K^[h] := L„[/i]+z"^i(L„[/j])*". 

Then, because of Lemma [Mljlj) , Kn is a real linear operator mapping <Sl2n+i into 
itself, and we have 
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and 



*(i-z)(/„+z"+i/,r) 



y + yz 

Hence, it follows from (|52l) that 



- Ln 


«(1 - z)fn 








y + yz 




y + yz 



(53) 



K 



Im 



- r (i+^)(/,.+_^"^V,r) 1 

" L y+yz J 



y+yz i 



for every y e T for which -y is a zero of /„ + z^ f* 

Since lm{f /g){z) < for z e D we can choose Uq in such a way that also 
lm{fn/gn){z) < for z eD and n > uq- It then follows from Lemma 1571 that 

im^f)/-"7"";-;<o 

5„(z) + z»+i5™(z) 
for z e B and n > r^o which, by Lemma [551 is equivalent to 

p , n+l p*n . , n+1 *n 

Consequently, Lemma [551 and ([55)1 yield 
Because of Lemma [35| this is equivalent to 



Im 



(z)<0 



for z e D and rt > no- It is easy to see that, for every h € H(D), Kn[hn + z"'^^h™] 
tends to L[h] uniformly on compact subsets of D as rt ^ oo, and therefore we obtain 
the assertion. □ 

Proof of Lemma\Bi Writing x = {1 + it)/{l - it) with t € M we see that ^ is equiv- 
alent to 



(54) 



ly+yzJ J 



{z)tt for aU teM, z6©,y6T. 



L y+yz •' J 

Set Ay := L [^] (0) and By := L [^j (0). The assertion then follows from ([54] 
and Lemma [351 since by ([7]) there is a y € T such that 



Im ^r'^. V P) 



1 + 



Re 



< 0. 



□ 



References 

1. G.E. Andrews, R. Askey, and R. Roy, Special functions, Encyclopedia of Mathematics and its 
Applications, vol. 71, Cambridge University Press, Cambridge, 1999. 

2. J. Borcea and P. Branden, The Lee-Yang and Polya-Schur programs. I. Linear operators 
preserving stability, Invent. Math. 177 (2009), no. 3, 541-569. 

3. , The Lee-Yang and Polya-Schur programs. IL Theory of stable polynomials and ap- 
plications, Comm. Pure Appl. Math. 62 (2009), no. 12, 1595-1631. 

4. , Polya-Schur master theorems for circular domains and their boundaries, Ann. of 

Math. (2) 170 (2009), no. 1, 465-492. 



SUFFRIDGE'S CONVOLUTION THEOREM FOR REAL POLYNOMIALS 



33 



5. J. Borcca and P. Brandcn, Multivariate polya-schur classification problems in the weyl algebra, 
Proceedings of The London Mathematical Society 101 (2010), 73-104. 

6. P. Branden, I. Krasikov, and B. Shapiro, Elements of polya-schur theory in finite difference 
setting, arXiv:1204.2963vl [math.CA] (2012). 

7. F. Brenti, Log-concave and unimodal sequences in algebra, combinatorics, and geometry: an 
update, Jerusalem combinatorics '93, Contemp. Math., vol. 178, Amer. Math. Soc, Provi- 
dence, RI, 1994, pp. 71-89. 

8. G. Csordas, T. S. Norfolk, and R. S. Varga, The Riemann hypothesis and the Turdn inequal- 
ities, Trans. Amer. Math. Soc. 296 (1986), no. 2, 521-541. 

9. S. Fisk, Polynomials, roots and interlacing, aj:Xiv:math/0612833v2, 2008. 

10. J. Garloff and D.G. Wagner, Hadamard products of stable polynomials are stable, J. Math. 
Anal. Appl. 202 (1996), no. 3, 797-809. 

11. J.H. Grace, The zeros of a polynomial, Proc. Cambridge Phil. Soc. 11 (1900-1902), 352-357. 

12. S. Karlin, Total positivity. Vol. I, Stanford University Press, Stanford, Calif, 1968. 

13. M. Lamprecht, Interspersion in Suffridge's polynomial theory, Comput. Methods Punct. The- 
ory 11 (2011), no. 1, 325-351. 

14. B.I.A. Levin, Distribution of zeros of entire functions. Translations of mathematical mono- 
graphs, American Mathematical Society, 1980. 

15. J. L. Lewis, Convolutions of starlike functions, Indiana Univ. Math. J. 27 (1978), no. 4, 
671-688. 

16. N. ObresclikofE, Verteilung und Berechnung der Nullstellen reeller Polynome, VEB Deutscher 
Verlag der Wissenschaften, Berlin, 1963. 

17. G. Polya, Uber die Nullstellen gewisser ganzer Funktionen., Math. Z. 2 (1918), 352-383 
(German). 

18. G. Polya and I. J. Schoenberg, Remarks on de la Vallee Poussin means and convex conformal 
maps of the circle, Pacific J. Math. 8 (1958), 295-334. 

19. G. Polya and I. Schur, Uber zwei Arten von Faktorenfolgen in der Theorie der algebraischen 
Gleichungen., J. Reine Angew. Math. 144 (1914), 89-113. 

20. Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, London Mathematical Soci- 
ety Monographs. New Series, vol. 26, The Clarendon Press Oxford University Press, Oxford, 
2002. 

21. G.-C. Rota, Invariant theory, old and new, 2nd Colloquium Lecture, Annual AMS Meeting, 
Baltimore (1997), http://math.mit.edu/seminars/combin/archive/1992-1998/98a. 

22. S. Ruscheweyh, Uber die Faltung schlichter Funktionen, Math. Z. 128 (1972), 85-92. 

23. , Linear operators between classes of prestarlike functions, Comment. Math. Helv. 52 

(1977), no. 4, 497-509. 

24. , Convolutions in geometric function theory, Seminaire de Mathematiques Superieures 

[Seminar on Higher Mathematics], vol. 83, Presses de I'Universite de Montreal, Montreal, 
Que., 1982, Fundamental Theories of Physics. 

25. S. Ruscheweyh and L. Salinas, Universally prestarlike functions as convolution multipliers., 
Math. Z. 263 (2009), no. 3, 607-617. 

26. , New Polya-Schoenberg type theorems, J. Math. Anal. Appl. 363 (2010), no. 2, 481- 

496. 

27. S. Ruscheweyh, L. Salinas, and T. Sugawa, Completely monotone sequences and universally 
prestarlike functions, Israel J. Math. 171 (2009), no. 1, 285-304. 

28. S. Ruscheweyh and T. Sheil-Small, Hadamard products of Schlicht functions and the Polya- 
Schoenberg conjecture. Comment. Math. Helv. 48 (1973), 119-135. 

29. T. Sheil-Small, The Hadamard product and linear transformations of classes of analytic func- 
tions., J. Anal. Math. 34 (1978), 204-239. 

30. , Complex polynomials, Cambridge Studies in Advanced Mathematics, vol. 75, Cam- 
bridge University Press, Cambridge, 2002. 

31. R.P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry, 
Graph theory and its applications: East and West (Jinan, 1986), Ann. New York Acad. Sci., 
vol. 576, New York Acad. Sci., New York, 1989, pp. 500-535. 

32. T. J. Suffridge, Starlike functions as limits of polynomials, Advances in complex function 
theory (Proc. Scm., Univ. Maryland, College Park, Md., 1973-1974), Springer, BerUn, 1976, 
pp. 164-203. Lecture Notes in Math., Vol. 505. 



34 



MARTIN LAMPRECHT 



33. G. Szego, Bemerkungen zu einem Satz von J. H. Grace iiber die Wurzeln algebraischer Gle- 
ichungen., Math. Zcitschr. 13 (1922), 28-55. 

34. D. G. Wagner, The partition polynomial of a finite set system, J. Gombin. Theory Ser. A 56 
(1991), no. 1, 138-159. 

Department of Computer Science and Engineering, School of Sciences, European 
University of Cyprus, Diogenous Str. 6, Engomi, P.O. Box: 22006, 1516 Nicosia, Cyprus 
E-mail address: m.lamprechtSeuc.ac.cy 



